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AMENDMENTS TO THE CLAIMS 

Please amend claims 1,5-6, 8, 13, 17-18,22, 35, 38, 40 and 45-50 as set forth below, 
without acquiescence in the Office Action's reasons for rejection or prejudice to pursue in a 
related application. Claims 51-62 are new. A complete listing of the pending claims is 
provided below. 

1 . (Currently Amended) A method for storing unstructured XML data into a relational 
database, comprising: 

assigning a document identifier to an XML document; 

parsing the XML document to identify a node; 

for the identified node in the XML document: 

storing a path string for the node in a volatile or non-volatile computer usable 
medium , wherein the path string comprises a full path for the node from a root node of the 
XML document; 

storing hierarchical information for the node in the volatile or non- volatile 
c omputer usable medium ; and 

storing node data for the node in the volatile or non-volatile computer usable 

m edium . 

2 . (Original) The method of claim 1 in which the hierarchical information comprises a 
hierarchical level within the XML document. 

3 . (Original) The method of claim 1 in which the node data comprises a start position, 
end position, node type, or node value. 

4. (Original) The method of claim 1 in which the document identifier is a unique 
identifier for each different XML document. 
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5 . (Currently Amended) The method of claim 1 in which the path string information 
comprises a full path for the node. 

6. (Currently Amended) The method of claim 1 in which the path string information 
comprises a path identifier. 

7. (Original) The method of claim 6 in which the path identifier corresponds to a key to 
a path entry containing a full path for the node. 

8. (Currently Amended) The method of claim 7 in which the path entry resides in a first 
table structure and the path string information , hierarchical information, and node data reside 
in a second table structure. 

9. (Original) The method of claim 7 in which the path entry comprises node name 
corresponding to a name of a terminal node. 

1 0. (Original) The method of claim 1 further comprising: 
maintaining one or more indexes. 

1 1 . (Original) The method of claim 10 in which the one or more indexes comprise an 
index on a path identifier, an index on the document identifier and a start position, or an 
index on the document identifier, start position, and node level. 

1 2. (Original) The method of claim 10 in which the path identifier corresponds to a key to 
a path entry containing a full path for the node, the path entry resides in a separate table, and 
the one or more indexes comprise an index on path identifiers or a unique index on reverse 
paths. 
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1 3. (Currently Amended) A computer-implemented structure for storing XML data in a 
relational database, the computer implemented structure comprising a first table structure, the 
first table structure comprising: 

a document identifier stored in a volatile or non-volatile computer usable medium 
corresponding to an XML document; 

a path string for a node within the XML document stored in the volatile or non- 
volatile computer usable medium , wherein the path string comprises a full path for the node 
from a root node of the XML document; 

hierarchical information for the node stored in the volatile or non-volatile computer 
usable medium ; and 

node data for the node stored in the volatile or non-volatile computer usable medium . 

14. (Original) The computer-implemented structure of claim 1 3 in which the hierarchical 
information comprises a hierarchical level within the XML document. 

1 5. (Original) The computer-implemented structure of claim 1 3 in which the node data 
comprises separate columns for a start position, end position, node type, or node value. 

1 6. (Original) The computer-implemented structure of claim 1 3 in which the document 
identifier is a unique identifier for each different XML document. 

1 7. (Currently Amended) The computer-implemented structure of claim 1 3 in which the 
path string information comprises a full path for the node. 

18. (Currently Amended) The computer-implemented structure of claim 13 in which the 
path string information comprises a path identifier. 
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19. (Original) The computer-implemented structure of claim 1 8 in which the path 
identifier corresponds to a key to a path entry in a second table structure. 

20. (Original) The computer-implemented structure of claim 19 in which the path entry 
comprises a full path for the node. 

2 1 . (Original) The computer-implemented structure of claim 1 8 in which the path entry 
comprises a node name corresponding to a name of a terminal node. 

22. (Currently Amended) A method to access a computer-implemented structure for 
storing XML data in a relational database, the computer implemented structure comprising a 
first table structure, the first table structure comprising a document identifier corresponding 
to an XML document, a path string for a node within the XML document, hierarchical 
information for the node, and node data for the node, the method comprising: 

generating a SQL query against the computer-implemented structure; and 
producing a result set based upon executing the SQL query, wherein the path string 
for a node in the computer implemented structure stored in a volatile or non-volatile 
computer usable medium that is accessed during execution of the SQL query, and wherein 
the path string comprises a full path for the node from a root node of the XML document. 

2 3. (Original) The method of claim 22 in which the SQL query reconstructs the XML 
document. 

24. (Original) The method of claim 23 in which the SQL query provides the same result 
as the following: 

select i.nodename, p.startpos, p.endpos, p.nodetype, p.nodeval 

from path table p, pathindextable i 

where p.docid = : 1 and p.pid = i.pid 
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order by p.startpos 

where pathtable comprises a first column for the start position of the node (startpos), a 
second column for the end position of the node (endpos), a node type column (nodetype), a 
node value column (nodeval), a path identifier column (pid), and a document identifier 
column (docid), and a pathindextable comprises a path identifier column (pid), a path 
column (path), and a nodename column (nodename). 

25. (Original) The method of claim 22 in which the SQL query identifier a fragment 
within the XML document. 

26. (Original) The method of claim 25 in which the SQL query provides the same result 
as the following: 

select i.nodename, p.startpos, p.endpos, p.nodetype, p.nodeval 
from pathjable p, path_index_table i, 
(select docid, startpos, endpos from path table 
where rowid = :1) p2 
where p.docid = p2.docid and p.startpos >= p2.startpos 
and p.endpos <= p2.endpos and p.pid = i.pid 
order by p.startpos 

where pathjable comprises a first column for the start position of the node (startpos), a 
second column for the end position of the node (endpos), a node type column (nodetype), a 
node value column (nodeval), a path identifier column (pid), and a document identifier 
column (docid), and a path_index_table comprises a path identifier column (pid), a path 
column (path), and a nodename column (nodename). 

27. (Original) The method of claim 22 in which the SQL query corresponds to an XPath 
expression. 
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28. (Original) The method of claim 27 in which the XPath expression is translated to the 
SQL query by: 

breaking the XPath expression into multiple components; 

creating a new SQL query corresponding to each of the multiple components; and 
joining the new SQL query corresponding a component to its previous component. 

29. (Original) The method of claim 28 in which the XPath expression is broken into 
multiple components by considering each continuous segment of simple XPath, wherein each 
occurrence of a predicate within the XPath causes creation of a new component. 

30. (Original) The method of claim 29 wherein a set of node names separated by "/" 
corresponds to a single XPath component. 

3 1 . (Original) The method of claim 28 in which the new SQL query comprises a join of a 
path_index_table and a path_table. 

32. (Original) The method of claim 28 in which the new SQL query comprises one or 
more conditions. 

33. (Original) The method of claim 32 in which the one or more conditions comprises a 
condition for the path being chosen, a condition for the node type, or a condition for the node 
value. 

34. (Original) The method of claim 28 in which the act of joining the new SQL query 
corresponding the component to its previous component uses a join condition comprising a 
join on a document identifier or a join on a hierarchy relationship. 
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3 5 . (Currently Amended) A method for managing an unstructured document in a 
relational database system, comprising: 

storing the unstructured document in a storage structure in the relational database 
system, the storage structure corresponding to a universal schema, wherein the storage 
structure comprises a path string for a node within the unstructured document, wherein the 
path string comprises a full path for the node from a root node of the XML document; 

determining whether to create an index upon the storage structure, wherein one or 
more indexes are maintained if desired; and 

accessing the unstructured documents by accessing the storage structure in a volatile 
or non-volatile computer usable medium . 

36. (Original) The method of claim 35 in which the unstructured document comprises an 
XML document. 

37. (Original) The method of claim 36 in which the storage structure comprises: 
a document identifier corresponding to an XML document; 

path information for a node within the XML document; 
hierarchical information for the node; and 
node data for the node. 

38. (Currently Amended) The method of claim-57 35_in which the one or more indexes 
comprise an index on a path identifier, an index on the document identifier and a start 
position, or an index on the document identifier, start position, and node level. 

39. (Original) The method of claim 36 further comprising a second structure for storing 
path data, the second structure comprising: 

a path identifier; 
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a full path for the node; and 

a node name corresponding to a name of a terminal node. 

40. (Currently Amended) The method of claim 35 39 in which the one or more indexes 
comprises an index on path identifiers or a unique index on reverse paths. 

4 1 . (Original) The method of claim 35 in which the unstructured documents are accessed 
by accessing the storage structure using a SQL query. 

42. (Original) The method of claim 4 1 in which the SQL query reconstructs the XML 
document. 

43 . (Original) The method of claim 4 1 in which the SQL query identifier a fragment 
within the unstructured documents . 

44. (Original) The method of claim 41 in which an XPath expression is translated to the 
SQL query by: 

breaking the XPath expression into multiple components; 

creating a new SQL query corresponding to each of the multiple components; and 
joining the new SQL query corresponding a component to its previous component. 

45 . (Currently Amended) A computer program product comprising a volatile or non- 
volatile computer usable medium having executable code to execute a process for storing 
unstructured XML data into a relational database, the process comprising: 

assigning a document identifier to an XML document; 
parsing the XML document to identify a node; 
for the identified node in the XML document: 
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storing a path string for the node in a volatile or non-volatile computer usable 
medium , wherein the path string comprises a full path for the node from a root node of the 
XML document; 

storing hierarchical information for the node in the volatile or non- volatile 
c omputer usable medium ; and 

storing node data for the node in the volatile or non-volatile computer usable 

medium . 

46. (Currently Amended) A system for storing unstructured XML data into a relational 
database, comprising: 

means for assigning a document identifier to an XML document; 
means for parsing the XML document to identify a node; 
for the identified node in the XML document: 

means for storing a path string for the node in a volatile or non-volatile 
c omputer usable medium , wherein the path string comprises a full path for the node from a 
root node of the XML document; 

means for storing hierarchical information for the node in the volatile or non- 
volatile computer usable medium ; and 

means for storing node data for the node in the volatile or non-volatile 
computer usable medium . 

4 7 . (Currently Amended) A computer program product comprising a volatile or non- 
volatile computer usable medium having executable code to execute a process to access a 
computer-implemented structure for storing XML data in a relational database, the computer 
implemented structure comprising a first table structure, the first table structure comprising a 
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document identifier corresponding to an XML document, a path string for a node within the 
XML document, hierarchical information for the node, and node data for the node, the 
process comprising: 

generating a SQL query against the computer-implemented structure; and 
producing a result set based upon executing the SQL query, wherein the path string 
for a node in the computer implemented structure stored in a volatile or non-volatile 
computer usable medium is accessed during execution of the SQL query, and wherein the 
path string comprises a full path for the node from a root node of the XML document. 

48. (Currently Amended) A system to access a computer-implemented structure for 
storing XML data in a relational database, the computer implemented structure comprising a 
first table structure, the first table structure comprising a document identifier corresponding 
to an XML document, a path string for a node within the XML document, hierarchical 
information for the node, and node data for the node, the method comprising: 

means for generating a SQL query against the computer-implemented structure; and 
means for producing a result set based upon executing the SQL query, wherein the 
path string for a node in the computer implemented structure stored in a volatile or non- 
volatile computer usable medium that is accessed during execution of the SQL query, and 
wherein the path string comprises a full path for the node from a root node of the XML 
document. 

49. (Currently Amended) A computer program product comprising a volatile or non- 
volatile computer usable medium having executable code to execute a process for managing 
an unstructured document in a relational database system, the process comprising: 
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storing the unstructured document in a storage structure in the relational database 
system stored in a volatile or non-volatile computer usable medium , the storage structure 
corresponding to a universal schema, wherein the storage structure comprises a path string for 
a node within the unstructured document, and wherein the path string comprises a full path 
for the node from a root node of the XML document; 

determining whether to create an index upon the storage structure, wherein one or 
more indexes are maintained if desired; and 

accessing the unstructured documents by accessing the storage structure. 

50. (Currently Amended) A system for managing an unstructured document in a 
relational database system, comprising: 

means for storing the unstructured document in a storage structure in the relational 
database system stored in a volatile or non-volatile computer usable medium , the storage 
structure corresponding to a universal schema, wherein the storage structure comprises a path 
string for a node within the unstructured document, and wherein the path string comprises a 
full path for the node from a root node of the XML document; 

means for determining whether to create an index upon the storage structure, wherein 
one or more indexes are maintained if desired; and 

means for accessing the unstructured documents by accessing the storage structure. 

5 1 . (New) The computer program product of claim 45, in which the hierarchical 
information comprises a hierarchical level within the XML document. 

52. (New) The computer program product of claim 45, in which the node data comprises 
a start position, end position, node type, or node value. 
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5 3 . (New) The system of claim 46, in which the hierarchical information comprises a 
hierarchical level within the XML document. 

54. (New) The system of claim 46, in which the node data comprises a start position, end 
position, node type, or node value. 

55. (New) The computer program product of claim 47, in which the hierarchical 
information comprises a hierarchical level within the XML document. 

56. (New) The computer program product of claim 47, in which the node data comprises 
a start position, end position, node type, or node value. 

57. (New) The system of claim 48, in which the hierarchical information comprises a 
hierarchical level within the XML document. 

58. (New) The system of claim 48, in which the node data comprises a start position, end 
position, node type, or node value. 

59. (New) The computer program product of claim 49 in which the one or more indexes 
comprise an index on a path identifier, an index on the document identifier and a start 
position, or an index on the document identifier, start position, and node level. 

60. (New) The computer program product of claim 59 in which the path identifier 
corresponds to a key to a path entry containing a full path for the node, the path entry resides 
in a separate table, and the one or more indexes comprise an index on path identifiers or a 
unique index on reverse paths. 
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6 1 . (New) The system of claim 50 in which the one or more indexes comprise an index on 
a path identifier, an index on the document identifier and a start position, or an index on the 
document identifier, start position, and node level. 

62. (New) The system of claim 61 in which the path identifier corresponds to a key to a 
path entry containing a full path for the node, the path entry resides in a separate table, and 
the one or more indexes comprise an index on path identifiers or a unique index on reverse 
paths. 
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